What is Known About Robbins' Problem?
نویسندگان
چکیده
منابع مشابه
What Is Known about Robbins’ Problem?
Let X1, X2, . . . , Xn be independent, identically distributed random variables, uniform on [0, 1]. We observe the Xk sequentially and must stop on exactly one of them. No recollection of the preceding observations is permitted. What stopping rule τ minimizes the expected rank of the selected observation? This full-information expected-rank problem is known as Robbins’ problem. The general solu...
متن کاملWhat Is Known about Unit Cubes
Unit cubes, from any point of view, are among the simplest and the most important objects in n-dimensional Euclidean space. In fact, as one will see from this survey, they are not simple at all. On the one hand, the known results about them have been achieved by employing complicated machineries from Number Theory, Group Theory, Probability Theory, Matrix Theory, Hyperbolic Geometry, Combinator...
متن کاملWhat is known about the Value 1 Problem for Probabilistic Automata?
The value 1 problem is a decision problem for probabilistic automata over finite words: are there words accepted by the automaton with arbitrarily high probability? Although undecidable, this problem attracted a lot of attention over the last few years. The aim of this paper is to review and relate the results pertaining to the value 1 problem. In particular, several algorithms have been propos...
متن کاملTriple-negative breast cancer: what is known about it?
Triple-negative breast cancer (TNBC) is considered a rare diagnosis. This malignancy targets a specific population of women and has risk factors differing from those of other breast cancers. TNBC exhibits distinct pathologic features that result in aggressive metastasis and poor prognosis. Pathologically, TNBC cancer cells are characterized by negative receptors for progesterone and estrogen an...
متن کاملWhat Is Known and Unknown About Twice-Weekly Hemodialysis.
BACKGROUND The 2006 Kidney Disease Outcomes Quality Initiative guidelines suggest twice-weekly or incremental hemodialysis for patients with substantial residual kidney function (RKF). However, in most affluent nations de novo and abrupt transition to thrice-weekly hemodialysis is routinely prescribed for all dialysis-naïve patients regardless of their RKF. We review historical developments in ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Applied Probability
سال: 2005
ISSN: 0021-9002,1475-6072
DOI: 10.1239/jap/1110381374